#include <stdio.h>
#include <stdlib.h>


int is_prime(int a)
{
 int j=2;
 
 if (a == 2)  { return 1; }
 else
 {
     for (j=2; j<a; j++)
     {
         if (a % j == 0) return 0;   // 能被整除，表示不是質數 
     } 
  return 1;  //都沒被整除，表示是質數，傳回1 
  }
}

 
int main(int argc, char *argv[])
{
  int n; 
  int i,j=0;
   
  printf("請輸入欲查詢的質數範圍 ？");
  scanf("%d", & n);
  
  for (i=2; i<=n; i++)
  {
      if (is_prime(i) == 1) 
      { printf("\n%d",i); }  
  }
  
  system("PAUSE");	
  return 0;
}